. 10/5/8 




WO 2005/050549 PCT/SE2004/001665 

W20ftc'dPCWf® 04SJAV III 

METHODS AND ARRANGEMENT IN AN INFORMATION MANAGEMENT 

SYSTEM 



Cross-reference to Related applications 

The present application claims the benefit of 

Swedish patent application No. 0303058-2, filed on 
5 November 18, 2003, and U.S. Provisional patent 

application No. 60/520,642, filed on November 18, 2003, 

which both are hereby incorporated by reference. 

Field of the Invention 

The present invention relates generally to collect- 
10 ing and processing of information. More specifically, the 

invention concerns on demand generation of position-coded 

bases and transmission of information recorded from such 

bases . 

Background Art 

15 Electronic pens can be used for generation of elec- 

tronic information that reflects handwritten entries on a 
base. It would be desirable to incorporate such electro- 
nic pens in an information management system such that 
the electronic information could be efficiently conveyed 

20 to different destination units for further processing. 
In US 2003/0061188, US 2003/0046256 and 
US 2002/0091711, which are herewith incorporated by 
reference, the present Applicant has suggested such 
information management systems in which a position code 

25 is applied to each base to code a plurality of absolute 
positions thereon. By reading the position code, the 
electronic pens are capable of electronically recording a 
sequence of positions that reflect their own motion on 
the base. 

30 The position code on each base is a subset of a much 

larger abstract position-coding pattern. Examples of such 
abstract patterns are given in US 6,663,008, US 6,570,104 
and US 6,330,976, which are herewith incorporated by 
reference . 
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The abstract pattern may be dynamically or 
statically divided into subsets of given size, each such 
subset being associated in the system with a unique 
identifier. If each subset is intended for a respective 
5 physical page, it is denoted a pattern page and is 

represented by a unique page address. In such a case, 
each absolute position may be represented by a page 
address and a local position within the associated 
pattern page. 

10 By designating different parts of the abstract 

pattern to different destination units, the electronic 
information can be automatically directed from the pen to 
the correct destination unit for processing. For example, 
the system may include an intermediary server which, upon 

15 receipt of one or more absolute positions from a pen, 

identifies an associated network address of the correct 
actor and directs the flow of data to this address. 

It might be desirable to provide for on-demand 
generation of coded bases, e.g. by means of digital 

20 printers, in an information management system of the 
above-identified type. Such systems are disclosed in 
Applicant's co-pending PCT application WO 04/038651, 
which was unpublished at the filing of the present 
application and is herewith incorporated by reference. 

25 These systems include a printing tool that allows a user 
to request the printing of an electronic document as a 
coded base. Upon such request, the printing tool obtains 
a subset of the abstract pattern from a position 
assigner. The position assigner also provides electronic 

30 allocation data in the system which allows the 

intermediary server to direct the flow of data to the 
correct network address. 

There is a need to provide, in such a print on 
demand system, a technique to designate parts of the 

35 coding pattern efficiently, transparently and in real 
time . 



WO 2005/050549 



PCT/SE2004/001665 



3 

Summary of the Invention 

It is an object of the present invention to fulfill 
the above-mentioned need. 

This and other objects, which will be evident from 
5 the following description, are achieved wholly or partly 
by methods and an arrangement for allotting pattern units 
of an overall coding pattern as set forth in the 
independent claims. Embodiments are defined by the 
dependent claims . 
10 Brief description of the drawings 

Presently preferred embodiments of the invention 
will be described in more detail below with reference to 
the accompanying drawings. 

Fig. 1 shows a logical partitioning of an abstract 
15 position-coding pattern into an addressable tree 
structure of pattern pages. 

Fig. 2 shows an information management system based 
on the position-coding pattern of Fig. 1, including 
components for on demand printing of coded products. 
20 Fig. 3 shows the allowed state transitions for the 

pattern pages in the system of Fig. 2. 

Figs 4A-4D illustrate examples of allotment tables 
used in the system of Fig. 2. 

Fig. 5 illustrates yet another example of an allot- 
25 ment table. 

. Fig. 6 shows an arrangement for allotting pattern 
pages in the system of Fig. 2, together with interfacing 
devices . 

Description of preferred embodiments 

30 The following description is based on the use of the 

above-identified abstract position-coding pattern, which 
is subdivided into page units. The page units are 
addressable in a hierarchy of subordinate subsets of the 
pattern. Fig. 1 shown an example, in which the overall 

35 pattern 106 contains "segments" 110 which in turn are 

divided into a number of "shelves" 111, each containing a 
number of "books" 112 which are divided into a number of 
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aforesaid page units 113, also called "pattern pages 7 ' . 
Suitably, all pattern pages have the same format within 
one level of the above pattern hierarchy. For example, 
some segments or shelves may consist of pattern pages in 
5 A4 format, while other consists of pattern pages in A5 
format. The identification of a certain pattern page in 
the abstract pattern can be noted as a page address of 
the form: segment . shelf . book . page , for instance 
99.5000.1.1500, more or less like an IP address. For 

10 reasons of processing efficiency, the internal 

representation of the page address may be different, for 
example given as an integer of a predetermined length, 
e.g. 64 bits. 

In one example, a segment may consist of more than 

15 26,000,000 pattern pages, each with a size of about 50x50 
cm 2 . In one embodiment, at least one such segment is 
divided into 5,175 shelves, each consisting of 2 books 
with 2,517 pages each. 

Each pattern page may be regarded as an actual sub- 

20 set of the coding pattern, or as the absolute positions 

that are coded by the subset. Each such absolute position 
may be represented as a global position in the coordinate 
system 114 of the overall pattern, or as a page address 
and a local position in a coordinate system 115 within 

25 the corresponding pattern page. 

The following description is also based on each 
product containing position code that corresponds to one 
or more pattern pages. It is to be noted, however, that 
the position code on a product need not conform to a 

30 pattern page. Thus, one or more subsets from one or more 
pattern pages may be arbitrarily arranged on the product. 

The product may also embed functional areas that 
each is associated with a particular function to operate 
on any pen strokes therein. Thus, positions coded by the 

35 position code within each such functional area are 

associated with the particular function. Coded positions 
that fall outside any such functional areas may be 
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associated with a default function, for example that any . 
such positions should be represented as pen strokes, i.e. 
result in a pure digitalization of the pen movement. 

Each product is represented by a definition file 
5 ( PAD file) which identifies the page address (es) of the 
relevant pattern page(s), and defines the mapping of the 
pattern page(s) on the product, such as the placement and 
size of each functional area on the pattern page(s), as 
well as the associated function. Each product is also 

10 represented by a graphics file which defines the human- 
readable information on the product, i.e. the supporting 
graphics or layout that aims at instructing, controlling 
and/or informing a user. 

A suitable electronic pen may represent its motion 

15 on a position-coded product as either a sequence of 
global positions or a page address and a sequence of 
local positions on the corresponding pattern page. In 
either case, a physical pen stroke is recorded by the pen 
as an electronic pen stroke in the form of a sequence of 

20 absolute positions. 

Fig. 2 illustrates an information management system 
with print on demand capability. A printing tool 200, in 
the form of a dedicated software module 202 which is 
executed on a personal computer, communicates with a 

25 repository 204 which stores graphics files available for 
printing. The printing tool also communicates with an 
assigner 206, which has access to a database 208 that 
represents at least part of the abstract pattern, and a 
digital printer 210. As will be further described below, 

30 the printing tool 200 orchestrates the generation of 
position-coded product . 

The system also includes a flow controller 216, here 
embodied as a router, which communicates with electronic 
pens 214 to direct the flow on data to one of several 

35 destination units 218. 

The repository 204, the assigner 206 and the flow 
controller 216 are typically network-connected computers 
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with software which, when executed in an internal 
processor, implements the processes that are performed in 
the respective units. Likewise, each destination unit 218 
is typically a network-connected computer with software 
5 that implements one or more services that operate on the 
information that is recorded with an electronic pen 214 
on one or more service-related position-coded products 
212. 

Via the printing tool 200, a user may select one of 

10 the graphics files in the repository 204 for printout. 
The printing tool then contacts, automatically or on 
command, the assigner 206 with a request for pattern 
data. The request may contain an indication of number of 
pages, number of printout copies, page format (e.g. A4, 

15 A3, B4, Letter), etc. Optionally, the indication of the 

number of pages and/or page format can be replaced by the 
graphics file being included in the request. Alterna- 
tively, the number of pages and/or the page format and/or 
the number of printout copies are given by standard 

20 settings in the assigner 206. 

As will be described in further detail below, the 
assigner 206 then allots one pattern page for each 
physical page and each printout copy in the request. The 
assigner also maintains allocation data, which ultimately 

25 identifies the appropriate destination unit 218 to 
receive any information that is recorded from the 
respective pattern page. 

In response to the request for pattern data, the 
assigner 206 returns assignment data corresponding to the 

30 allotted pattern page(s). In the example below, the 
assignment data includes one or more page addresses. 
Alternatively, the assignment data may comprise either of 
two opposite corner positions for the respective pattern 
page, a file with an algorithm for generating a 

35 corresponding position code, or a file containing a 
corresponding position code. The assignment data may 
alternatively be represented by a single global position, 
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after which the printing tool 200 can compute the other 
positions for the allotted pattern page, if the logical 
partitioning of the abstract pattern (Fig. 1) is known to 
the printing tool. 
5 The printing tool 200 then compiles a graphics 

layer, which is given by the graphics file, and a coding 
layer, which is given by the assignment data, in a 
printout file which is sent to the printer 210 for 
printing on a suitable substrate, such as paper, plastic, 

10 laminate, etc. Alternatively, this compiling takes place 
in the printer itself, which also may send the request 
for pattern data to the assigner 206. In certain cases, 
access to the PAD file may be necessary for the compiling 
of the coding layer. To this end, the PAD file can be 

15 stored in the repository 204 to be accessible to the 

printing tool 200. Alternatively, relevant information 
from the PAD file may be incorporated into the graphics 
file. 

The resulting position-coded product 212 is then 

20 distributed to a user, who writes thereon with the 

electronic pen 214. The pen is subsequently caused to 
send an address query to the router 216 at a 
predetermined network address. The address query may 
contain one or more absolute positions (global position 

25 or page address) that have been decoded from the product. 
The router receives the address query and identifies the 
network address of the appropriate destination unit 218. 
This may take place via a corresponding query to the 
assigner 206 to derive the allocation data which, 

30 directly or indirectly, connects the received absolute 
position to the network address. 

For example, each graphics file may have a unique 
identity (document identifier; docID) in the system, 
which is registered in the router 216 in association with 

35 the network address of the destination unit. If the 

printing tool 200 conveys the document identifier to the 
assigner 206, suitably in connection with the request for 
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pattern data, the assigner may store an association 
between each allotted pattern page and the corresponding 
document identifier . 

In this example, the query from the router 216 to 
5 the assigner 206 includes position data (global position 
or page address) received from the pen. Based upon the 
position data, the assigner 206 identifies the associated 
document identifier and returns an indication of this 
document identifier to the router 216. Based upon this 

10 indication, the router identifies the relevant network 
address. Thus, the router 216 is capable of returning a 
reply message with the current network address to the pen 
214, which may connect to this address and transfer some 
or all of the absolute positions that it has detected on 

15 the product 212. 

As an alternative to the router querying the 
assigner for allocation data, the assigner may be 
configured to automatically forward allocation data to 
the router. 

20 The principles, operation and structure of the 

assigner will now be further described with reference to 
Figs 3-6. 

The assigner 206 operates with four different 
possible states of the pattern pages in the database 208. 

25 As indicated in Fig. 3, all pattern pages are initially 
designated as "Free". 

The "Free" state may be changed to an "Allotted" 
state, indicating that the pattern page has been allotted 
for printing. Such a pattern page is blocked from further 

30 allotment. 

The "Allotted" state may be changed to a "Released" 
state, either automatically, for example a predetermined 
time after the transition to the "Allotted" state, or 
upon external request, e.g. by a destination unit. In the 

35 "Released" state, the related pattern page is again 

available for allotment, at least after a predetermined 
time has elapsed since the transition to the "Released" 
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state. Upon such allotment, the "Released" state is 
changed to the "Allotted" state. 

The "Allotted" state may also be changed to a 
"Locked" state, in which the allocation data is made 
5 inaccessible to the router 216, to thereby block any 

transfer of information from the related pattern page in 
the system. The transition "Allotted" to "Locked" may be 
effected upon external request, e.g. by a destination 
unit. For example, the destination unit may only allow 

10 information to be conveyed from a pattern page a given 
number of times. 

The "Locked" state may be changed back to the 
"Allotted" state, either automatically, for example a 
predetermined time after the transition to the "Locked" 

15 state, or upon external request, e.g. by a destination 
unit. Thus, a destination unit can control the use of a 
given pattern page, for example to provide version 
control . 

The "Locked" state may also be changed to the 

20 "Released" state, again upon external request, e.g. by a 
destination unit. 

All requests for state change from an external unit 
to the assigner may have to be supplemented by authentic- 
ation data, for example, an identifier (name/address) and 

25 a password. 

The allotment of pattern pages can be effected 
according to different principles. In one embodiment, the 
adequate number of pattern pages for each printout copy 
is picked out as a set of consecutive pages, given by the 

30 page addresses. This principle may result in a more 

efficient use of the database 208 (Fig. 2), with respect 
to storage capacity and/or search speed. It may also be 
preferable that the pattern pages allotted to each 
printout copy all belong to one and the same book in the 

35 pattern hierarchy. It may also be preferable that all 

pattern pages that have been allotted to one and the same 
printout copy have their states changed simultaneously. 
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For example, the whole copy of a printed document will be 
locked for use with the electronic pen if a request for 
locking of one of the related pattern pages is sent to 
the assigner, and vice versa in the case of a request for 
5 un-locking (transition to "Allotted" state) . 

It may not be necessary to make use of all the 
states described above- In one simple example, only the 
"Free" and "Allotted" states are used. The assigner may 
have access to a parameter that designates the last 
10 pattern page ("Max Page Address") that was allotted in 
the last request. Upon receiving a request for pattern 
data, the assigner may operate according to: 

1. Read document identifier from request; 

15 2. Read number of pages from request; 

3- Read number of copies from request; 

4. Obtain current Max Page Address; 

5. For each copy: 

5a. Add requested number of pages to Max Page 
20 Address to form new Max Page Address; 

5b. If new Max Page Address exceeds book limit, 
restart allotment on first pattern page in next book 
and form new Max Page Address; 

6. Return page addresses for all allotted pattern pages; 
25 7. Store association between the document identifier and 

the page addresses of the allotted pages. 

The association may for example be stored in an 
allotment table as shown in Fig. 4A. In this example, the 

30 allotment table only lists the pattern pages in the 

"Allotted" states (designated by "A") , and contains one 
record per allotted page. The above parameter "Max Page 
Address" could be obtained from the last record in this 
table. The table is also searched by the assigner to 

35 retrieve and output a document identifier (docID) upon a 
request for allocation data from a router in the system. 
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In a more advanced example, enabling use of all the 
above states, the assigner operates according to: 

1. Read document identifier from request; 

5 2. Read number of pages from request; 

3. Read number of copies from request; 

4. For each copy: 

4a. Search allotment table to identify a suitable 
block of pages in "Released" state; 
10 5. If there are not enough suitable blocks of pages in 
the allotment table, missing blocks are allotted from 
"Free" pages according to the first example above; 

6. Return page addresses for all allotted pattern pages; 

7. Store association between the document identifier and 
15 the page addresses of the allotted pages. 

Each suitable block of pages is a set of consecutive 
pattern pages within one book, the number of pages being 
at least equal to the requested number of pages for each 
20 copy. 

In the above example, the allotment process priori- 
tizes "Released" pages over "Free" pages, i.a. since this 
will resuit in fewer records in the allotment table for 
the same number of allotted pages. 
25 Often, there are many suitable blocks of "Released" 

pages in the allotment table. The selection of one of 
many suitable blocks could be based, for example, on any 
one of the following algorithms, or combinations thereof: 

A. First fit, in which the allotment process selects 
30 the first block large enough to satisfy the request. 

B. Best fit, in which the allotment process always 
selects the smallest suitable block. 

C. Worst fit, in which the allotment process always 
selects the largest suitable block. 

35 D . Next fit, in which the allotment process resumes 

searching where the previous one ended. 
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E. LIFO-ordered first fit, in which the allotment 
process always selects the most-recently released 
suitable block. 

F. FIFO-ordered first fit, in which the allotment 
5 process selects the least recently released suitable 

block . 

Algorithm A may be advantageous for reasons of 
processing speed. Algorithm B may be advantageous when 
the allotment requests are similar in size (with respect 
10 to the number of requested pages per copy) . Algorithm C 
may be advantageous when the allotment requests are 
dissimilar in size. 

In allotting "Free" pages (step 5 of the second 
example above) , whenever a requested block of pages for , 

15 printout copy does not fit within a current book, the 
allotment is restarted on the first page in the next 
book, but the remaining pages in the current book are 
nevertheless entered into the allotment table with the 
state set to "Released' 7 . Thereby, these left-over pages 

20 are made available for future allotment. 

Fig. 4B illustrates another example of an allotment 
table, which contains one record per allotted page. The 
AllotmentID field indicates all pages that are allotted 
to one and the same printout copy. The PageCount field 

25 indicates the number of pages available within one 

allotment (given by the AllotmentID) , with the first 
record thereby indicating the number of consecutive 
records that belongs to the same allotment. 

After an allotment request for one printout copy of 

30 three pages, the allotment table would be searched for 
records with 5tate=R and PageCount>=3 . After allotment, 
the table of Fig. 4B would be updated, resulting in the 
table of Fig. 4C. 

Over time, the allotment table will become more and 

35 more fragmented, resulting in reduced performance and 

poor economization of the abstract pattern. Therefore, a 
def ragmentation process is intermittently effected, in 
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which the allotment table is processed to merge adjacent 
records of "Released" pages. Thus, the def ragmentation 
process results in larger blocks of released pages being 
made available for allotment. For example, in the table 
5 of Fig. 4B, the def ragmentation may result in an update 
of the PageCount field, as well as a cancellation of the 
AllotmentID and docID fields, as shown in Fig. 4D. 

According to one alternative, all records that are 
changed from an "Allotted" state to a "Released" state 

10 are deleted from the allotment table. Possibly, the 

deletion is effected a predetermined time period (quaran- 
tine period) after the transition to the "Released" 
state. In essence, such deleted records are set in the 
"Free" state. In this case, the allotment process may be 

15 implemented to locate the suitable blocks as gaps in the 
allotment table. To reduce the processing intensity 
and/or increase the processing speed, a field in the 
allotment table may indicate the number of subsequent 
"Free" pages. Further, the allotment process may be 

20 implemented to search for the suitable blocks in a second 
allotment table that contains the "Free" pages resulting 
from deletions in the basic allotment table. 

Still further, the allotment table may include 
additional fields, for example TimeAllotted, TimeLocked, 

25 TimeReleased, which may be used in the searching of the 
table and/or in the changing of states. 

As a further alternative, the allotment table may 
include one record for each printout copy, instead of one 
record for each allotted pattern page, resulting in a 

30 more compact database representation. An example of such 
an allotment table is shown in Fig. 5, in which a 
PageCount field indicates the number of pattern pages 
included in each record. In the case of large print jobs, 
it is conceivable that entire books are being allotted 

35 (batch allocation) . For reasons of searching efficiency, 
the table of Fig. 5 also includes a BookCount field to 
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indicate the number of complete books included in each 
record. 

In the event of a request for allocation of p pages, 
the allotment process searches the allotment table (Fig. 
5 5) for records having a PageCoun t>=p and a State=R, 

selects one such record (e.g. subject to any of the above 
selection algorithms A-F) , and changes the state to "A" . 
If the PageCount of the selected record exceeds p, the 
allotment process creates a new record for the surplus 

10 pages with the state set to "R" . If no suitable records 
are found in the allotment table, the allotment process 
obtains the parameter "Max Page Address", and allots free 
pages. The parameter "Max Page Address" may be given by 
the last page of the record with the largest page address 

15 in the allotment table, optionally with the constraint 
BookCount=0 . 

The allotment process for a batch allocation of b 
books is effected analogously to the above, albeit based 
on BookCount instead of PageCount . 

20 The table of Fig. 5 also includes a LastAddress 

field, which may facilitate both the above identification 
of the "Max Page Address", and the identification of 
allocation data upon a request from the router. In the 
latter case, a lookup for a given page address PA 

25 involves finding the record for which PA>=PageAddress and 
PA<=Last Address . 

The aforesaid def ragmentation process may 
analogously be effected on the compact representation of 
Fig. 5. 

30 In a further variant, indicated in Fig. 5, the 

allotment table comprises a FormlnstancelD field which 
may hold a form instance identifier (printID) that 
contains characters and/or numbers in an arbitrary base. 
This printID may be generated by the printing tool to 

35 uniquely identify a specific printout (copy) of a 

graphics file. The printing tool may include the printID 
in the request for pattern data to the assigner, which 
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may then store an association between the printID and the 
allotted pattern pages, via the FormlnstancelD field. 

The printID may be used to identify printout- 
specific data to be accounted for by the destination unit 
5 when processing information recorded from a specific 
printout. Alternatively or additionally, the printout- 
specific data may be included in the graphics layer of 
the printout. In either case, the destination unit may 
include a received page address in a request for printID 

10 which is sent to the assigner. In response to such a 

request, the assigner may locate a corresponding record 
in the allotment table, and output the printID given by 
the FormlnstancelD field of that record. The destination 
unit may then use this printID as is, or use the printID 

15 as a key to derive further instance data from a suitable 
database. For example, the printID may be an employee 
number which can be used by the receiving destination 
unit to fetch additional information about that employee, 
such as an address, a company affiliation, a bank account 

20 number, etc . 

It should be clear that the allotment table can be 
implemented in any type of data structure which allows 
for efficient searching and which is easy to extended, 
for example a table, a tree, etc. For example, the 

25 allotment table may be implemented in a relational 

database, with Structured Query Language (SQL) being used 
for making interactive queries to and updating the 
database. Alternatively, the allotment table may be 
implemented in an object-oriented programming database. 

30 In the embodiment of Fig. 6, the assigner 600 

includes a memory 602 (e.g. a hard disk, RAM, flash, etc) 
which holds the allotment table, and a processor 604 
(e.g. a microprocessor, CPU, ASIC, FPGA, etc) which 
executes the processes of the assigner. The assigner has 

35 a number of interfaces. A first interface 606 for dynamic 
pattern allocation allows an interfacing unit, e.g. the 
printing tool 200 (Fig. 2), to request one or more 
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pattern pages and to obtain the corresponding assignment 
data. A second interface 608 for handling of allotted 
pattern allows an interfacing unit, e.g. a destination 
unit 218 (Fig. 2), to request locking (Allotted -> 
5 Locked) , un-locking (Locked -> Allotted) or releasing 
(Allotted/Locked Released) of one or more pattern 
pages, as given by their page addresses. The second 
interface 608 also allows the interfacing unit to request 
a form instance identifier (printID) , based on a page 

10 address. A third interface 610 for allocation data allows 
an interfacing unit, e.g. the router 216 (Fig. 2), to 
request and obtain a document identifier (docID) based on 
a page address. A fourth interface 612 for administration 
allows a system administrator to view and edit the 

15 allotment table, to update the implementing software of 
the assigner, to initiate a def ragmentation process, to 
selectively or collectively release (Allotted/Locked -» 
Released) one or more pattern pages, to obtain database 
statistics, such as the number of "Allotted" , "Free", 

20 "Released" and "Locked" pattern pages, etc. 

At least some of these interfaces may be implemented 
as web services using the Simple Object Access Protocol 
(SOAP) . The web services may be described in the Web 
Services Description Language (WSDL) . 

25 The system of Fig. 2 may include more than one 

assigner. For reasons of access and security, a sub- 
system including an assigner may be tailored to a 
specific company. Ideally, each such sub-system should 
operate on an exclusive part of the abstract pattern. In 

30 practice, however, there may be several sub-systems 
operating at least partly on the same part of the 
abstract pattern. In the case of a merger between two 
such companies, their sub-systems should also be merged 
to avoid confusion. To minimize conflicts and erratic 

35 behavior of the resulting sub-system, a set of state 
rules are applied pattern page by pattern page when 
importing an allotment table from a first assigner into a 
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second assigner, for example via the fourth interface 612 
(Fig. 6) . The following rules designate the state in the 
first assigner, the state in the second assigner, and the 
resulting state of the pattern page after merging. The 
5 symbol * designates any one of the available states. 

Allotted + Free = Allotted 
Allotted + Allotted = Locked 
Allotted + Locked = Locked 
10 Allotted + Released = Allotted 

Locked + * = Locked 
Released + * = * 
Free + * = * 

15 There are many variations that may be made 

consistent with the present invention. The foregoing 
description is presented for purposes of illustration and 
description. It is not exhaustive and does not limit the 
invention to the precise form disclosed. Modifications 

20 and variations are possible in light of the above teach- 
ings or may be acquired from practicing the invention. 

In the above embodiments, the "Free" state is 
implicit in the allotment table, whereas the "Allotted", 
"Released" and "Locked" states are explicitly recorded. 

25 Of course other permutations are conceivable, in which 
one state is implicit and the other states explicitly 
recorded in the table. Records in the "Allotted" state 
are preferably explicitly recorded since they contain the 
allocation data used by the router. In a further alterna- 

30 tive, the allotment table may explicitly record all 

states of all page addresses of the relevant part of the 
abstract pattern. Further, the allotment table may be 
distributed over any plurality of sub-tables. 

Instead of locating suitable blocks of consecutive 

35 pages, the allotment process may use any other principle, 
for example allotting the first pattern pages that are 
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available in the allotment table irrespective of block 
size . 

In a further alternative, where different segments, 
shelves or books consist of pattern pages of different 
5 format, the allotment process may be directed to the 

adequate segments, shelves and books dependent on format 
information included in the request for pattern data from 
the printing tool. 

It may also to be noted that the allocation data may 

10 take any form. In one alternative, the allocation data 

directly associates each page address with the appropri- 
ate network address of the destination unit. Further 
alternative formats of the allocation data are given in 
aforesaid PCT application WO 04/038651. 

15 The drawings illustrate the repository, the 

assigner, and the router as separate physical units. Such 
a modular construction may be preferred for reasons of 
administration or manufacture. However, it is possible to 
implement at least some of them in one and the same 

20 physical unit, for instance in order to reduce delays in 
the system. According to one alternative, the repository 
and the assigner may be combined in one and the same 
physical unit. According to another alternative, the 
assigner and the router may be combined in one and the 

25 same physical unit. 



